package sort;

import java.lang.reflect.Array;
import java.util.Arrays;

public class InsertSort {

	public static void main(String[] args) {
		//插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。
		//它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，
		//找到相应位置并插入。
		int sz[]= {55,10,32,66,8};
		int prei,cur;
		 
		for (int i = 1; i < sz.length; i++) {
			prei =i-1;
			cur= sz[i];
			while(prei>=0 && sz[prei]>cur) {
				sz[prei+1]=sz[prei];
				prei--;
			}
			sz[prei+1]=cur;
		} 
		
		System.out.println( Arrays.toString(sz));

	}

}
